Kaari (graafiteoria)

Kaari eli linkki, viiva^[1], väli, nuoli tai särmä (engl. link, edge, line) on graafiteoriassa verkon osa, joka yhdistää kaksi solmua tai pistettä ^[1] toisiinsa. Kaari voi olla joko suunnattu tai suuntaamaton, jolla on merkitystä graafien soveltamisessa.^[1]

1. ↑ ^{a b c} Viittausvirhe: Virheellinen <ref>-elementti;viitettä ruohonen_1990 ei löytynyt